#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t;
const ll N=1e18+5;
bool prim[N];
void solve(){
	ll n;

}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	prim[1]=prim[2]=1;
	for (ll i=2;i<N;i++){
		if (prim[i])continue;
		for (ll j=i*i;j<N;j+=i){
			prim[j]=1;
		}
	}
	cout<<prim[2]<<prim[37]<<" "<<prim[111]<<endl;
//	cin>>t;
//	while(t--){
//		solve();
//	}	
	
	return 0;
}
